翻訳と辞書
Words near each other
・ Determination (Tommy Emmanuel album)
・ Determination of equilibrium constants
・ Determination of the day of the week
・ Determinative
・ Determinatum
・ Determine
・ Determined (song)
・ Determiner
・ Determiner phrase
・ Determiner spreading
・ Determining the number of clusters in a data set
・ Determinism
・ Determinism (disambiguation)
・ Deterministic acyclic finite state automaton
・ Deterministic algorithm
Deterministic automaton
・ Deterministic context-free grammar
・ Deterministic context-free language
・ Deterministic encryption
・ Deterministic finite automaton
・ Deterministic garbage collector
・ Deterministic global optimization
・ Deterministic memory
・ Deterministic noise
・ Deterministic Parallel Java
・ Deterministic parsing
・ Deterministic pushdown automaton
・ Deterministic routing
・ Deterministic scale-free network
・ Deterministic simulation


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Deterministic automaton : ウィキペディア英語版
Deterministic automaton
In computer science, a deterministic automaton is a concept of automata theory in which the outcome of a transition from one state to another is determined by the input.〔Anderson (2006) p.41〕
A common deterministic automaton is a deterministic finite automaton (DFA)) which is a finite state machine where for each pair of state and input symbol there is one and only one transition to a next state. DFAs recognize the set of regular languages and no other languages.〔Anderson (2006) p.52〕
A standard way to build a deterministic finite automaton from a nondeterministic finite automaton is the powerset construction.〔Anderson (2006) p.44〕
==References==

*


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Deterministic automaton」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.